|Title of the article||
APPROXIMATION ALGORITHMS AND PREUDOMETRIC VARIANT OF A TRAVELLING SALESMAN PROBLEM
Borisova Elena Sergeevna, Post graduate student, Togliatti State University, email@example.com
An Article contains classical approach to approximation algorithms, there are given examples illustrating the basic definition of these algorithms. There are contained polynomial-time approximation scheme and fully polynomial-time approximation scheme. There is cited an example psevdometric traveling salesperson problem. Efficient algorithms giving optimal solution this problem haven’t yet developed.
approximation algorithms, relative error, approximation ratio, approximation scheme, psevdometric traveling salesperson problem.
Дата обновления: 11.07.2014 11:26